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FRAME SYNCHRONIZATION USING SOFT DECISIONS IN A UNIVERSAL 
MOBILE TELEPHONE SYSTEM RECEIVER 

BACKGROUND OF THE INVENTION 

[0001] The present invention generally relates to wireless receiving devices, and more 
particularly, to user equipment (UE) in a spread-spectrum based wireless system such as the 
Universal Mobile Telephone System (UMTS). 

[0002] The basic unit of time in UMTS radio signals is a 10 milli-second (ms) radio 
frame, which is divided into 15 slots of 2560 chips each. UMTS radio signals from a cell (or 
base station) to a UMTS receiver are "downlink signals," while radio signals in the reverse 
direction are termed "uplink signals." When a UMTS receiver is first turned on, the UMTS 
receiver performs a "cell search" to search for a cell to communicate with. In particular, and 
as described below, the UMTS receiver initially looks for a downlink synchronization channel 
(SCH) transmitted from the cell to synchronize thereto at the slot and frame levels, and to 
determine the particular scrambling code group of the cell. Only after a successful cell search 
can voice/data communications begin. 

[0003] With respect to the cell search, the SCH is a sparse downlink channel that is only 
active during the first 256 chips of each slot. The SCH is made up of two subchannels, the 
Primary SCH (PSCH) and the Secondary SCH (SSCH). The PSCH 256 chip sequence, or 
PSCH code, is the same in all slots of the SCH for all cells. In contrast, the SSCH 256 chip 
sequence, or SSCH code, is different in each of the 15 slots of a radio frame and is used to 
identify one of 64 possible scrambling code groups. In other words, each radio frame of the 
SCH repeats a scrambling code group sequence associated with the respective transmitting 
cell. Each SSCH code is taken from an alphabet of 16 possible SSCH codes. 
[0004] As part of the cell search, the UMTS receiver first uses the PSCH to achieve slot 
synchronization. In this regard, the UMTS receiver correlates received samples of the 
received PSCH against the known PSCH 256 chip sequence (which is the same for all slots) 
and, based on the location of the correlation peak, determines a slot reference time. Once the 
slot reference time is determined, the UMTS receiver is slot synchronized and can determine 
when each slot starts in a received radio frame. 

[0005] After slot synchronization, the UMTS receiver ceases processing of the PSCH and 
begins processing the SSCH. As noted above, the SSCH channel repeats a scrambling code 
group sequence associated with the respective transmitting cell. As such, a UMTS receiver 
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must first determine which of the 64 possible scrambling code groups is being received, and 
then determine the number of slots in the offset between an estimate of the frame start by the 
UMTS receiver and the actual frame start to acquire frame synchronization. The typical 
approach is to use a hard decision technique. For example, in each slot the received signal is 
5 correlated against the 16 SSCH codes of the alphabet. The SSCH code with the strongest 
correlation is used as an estimate of the received SSCH code for that slot. The resulting 15 
SSCH code estimates across 15 slots are then compared to all 15 possible shifts of all 64 
possible scrambling code groups to identify the received scrambling code group and to 
determine the frame offset. (In UMTS, the scrambling code group sequences are defined a 

1 0 priori such that their cyclic-shifts are unique, i.e., a cyclic shift of any scrambling code group 
sequence is not equivalent to any other scrambling code group sequence.) Identification of 
the scrambling code group then enables the UMTS receiver to descramble all of the other 
downlink channels of the cell (e.g., the Common Pilot Channel (CPICH)) for voice/data 
communications to begin. 

15 [0006] Unfortunately, the above-described SSCH portion of the cell search process is the 
most time consuming part. In particular, because of the low signal-to-noise ratios in which a 
UMTS system may operate, a UMTS receiver processes a predefined number of received 
radio frames, e.g., 10 to 20, in order to get a good estimate of the transmitted sequence of 15 
SSCH codes from the cell. As such, since each radio frame is 10 ms long, a user may 

20 experience a delay on the order of at least 100 to 200 ms before voice/data communications 
can begin. 

SUMMARY OF THE INVENTION 

[0007] As described above, a UMTS receiver performs the SSCH portion of the cell 
search by processing a predefined number of received radio frames. However, we have 

25 observed that the use of a hard decision technique for determining the received SSCH code in 
a particular slot may result in some degradation of performance under severe channel 
conditions since, once a decision is made as to which SSCH code was received in a particular 
slot, information related to other possibly received SSCH codes for that slot is discarded. For 
example, the hard decision technique selects the SSCH code associated with the largest 

30 correlation peak. As such, if the largest correlation peak in comparing the received signal to 
one of the 16 possible SSCH codes had a value of 1025 and the next largest correlation peak 
(and perhaps the one associated with the correct SSCH code) had a value of 1020, the latter 



WO 2005/018104 PCTYUS2003/024527 

3 

information relating to the next largest correlation peak (and correct SSCH code) is discarded. 
As such, in some situations — especially when operating under severe channel conditions — 
the wrong SSCH codes are identified as being received by the wireless receiver. 
[0008] Therefore, and in accordance with the principles of the invention, a wireless 
receiver receives a synchronization word comprising a plurality of codewords, or symbols, 
over a number of time slots, where the S symbols are associated with a synchronization word 
taken from a set of M synchronization words, where S > 1 and M > 1\ and acquires frame 
synchronization with respect to the number of time slots by estimating the associated 
synchronization word as a function of metric values associated with each of the M 
synchronization words. 

[0009] In accordance with an embodiment of the invention, the UMTS receiver is a part 
of the UMTS user equipment (UE) and includes a processor and associated memory. The 
processor first performs slot synchronization using the PSCH. After achieving slot 
synchronization, the processor performs frame synchronization by forming, in the associated 
memory, a matrix of correlation peak values from at least one received frame, each row of the 
matrix representing a possible SSCH code and each column of the matrix representing a slot 
position of an SCH frame. The processor then forms a metric for each cyclic shift of each one 
of 64 possible scrambling code groups from the matrix of correlator peak values and identifies 
the metric having the highest metric value. Having identified the highest metric value, the 
processor uses the scrambling code group and offset associated thereto to complete frame 
synchronization. 

[0010] In accordance with another embodiment of the invention, a UMTS receiver 
performs frame synchronization in accordance with a soft decision method. Illustratively, the 
UMTS receiver first forms a matrix of correlation peak values from at least one received 
frame, each row of the matrix representing a possible SSCH code and each column of the 
matrix representing a slot position of an SCH frame. The UMTS receiver then forms a metric 
for each cyclic shift of each one of 64 possible scrambling code groups from the matrix of 
correlation peak values and identifies the metric with the highest value. Having identified the 
highest metric value, the UMTS receiver uses the scrambling code group and offset associated 
thereto to complete frame synchronization. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0011] FIG. 1 shows a portion of an illustrative wireless communications system in 
accordance with the principles of the invention; 

[0012] FIGs. 2 and 3 show illustrative embodiments of a wireless receiver in accordance 
5 with the principles of the invention; 

[0013] FIG. 4 shows an illustrative flow chart in accordance with the principles of the 
invention; 

[0014] FIG* 5 shows an illustrative embodiment of a correlator structure in accordance 
with the principles of the invention; 
10 [0015] FIG. 6 shows an illustrative matrix structure for storing correlator values in 
accordance with the principles of the invention; 

[0016] FIG. 7 shows another illustrative flow chart in accordance with the principles of 
the invention; 

[0017] FIG. 8 shows an illustrative metric matrix structure in accordance with the 
1 5 principles of the invention; 

[0018] FIGs. 9, 10 and 1 1 further illustrate the matrices of FIGs. 6 and 8; 

[0019] FIG. 12 shows an illustrative pseudo code implementation in accordance with the 

principles of the invention; and 

[0020] FIGs. 13 and 14 show illustrative simulation results. 

20 DETAILED DESCRIPTION 

[0021] Other than the inventive concept, the elements shown in the figures are well 
known and will not be described in detail. Also, familiarity with UMTS-based wireless 
communications systems is assumed and is not described in detail herein. For example, other 
than the inventive concept, spread spectrum transmission and reception, cells (base stations), 
25 user equipment (UE), downlink channels, uplink channels and RAKE receivers are well 
known and not described herein. In addition, the inventive concept may be implemented 
using conventional programming techniques, which, as such, will not be described herein. 
Finally, like-numbers on the figures represent similar elements. 

[0022] An illustrative portion of a UMTS wireless communications system 10 in 
30 accordance with the principles of the invention is shown in FIG. 1. Cell (or base station) 15 
broadcasts a downlink synchronization channel (SCH) signal 16 including the above- 
mentioned PSCH and SSCH subchannels. As noted earlier, the SCH signal 16 is used by 
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UMTS User Equipment (UE) for synchronization purposes as a pre-condition to voice/data 
communications. For example, the UE processes the SCH signal during a "cell search" 
operation. In this example, UE 20, e.g., a cellular phone, initiates a cell search when, e.g., UE 
20 is turned on, or powered up. The purposes of the cell search operation include (a) 

5 determination of the scrambling code group of the cell (e.g., cell 15); and (b) synchronization 
to cell transmissions at the slot and frame level of the UMTS radio frame. As described 
below, and in accordance with the principles of the invention, UE 20 uses a soft decision 
technique for determining the scrambling code group and acquiring frame synchronization. It 
should be noted that although the following examples illustrate the inventive concept in the 

10 context of this initial cell search, i.e., when UE 20 is turned on, the inventive concept is not so 
limited and is applicable to other instances of the cell search, e.g., when the UE is in an "idle 
mode." 

[0023] Turning now to FIG. 2, an illustrative block diagram of a portion of UE 20 in 
accordance with the principles of the invention is shown. UE 20 includes front end 105, 

15 analog-to-digital (A/D) converter 110, cell search element 115, searcher element 120, rake 
receiver 125, host interface block 130 and processor 135. It should also be noted that, other 
than the inventive concept, additional elements may be included within the blocks shown in 
FIG. 2 as known in the art but are not described herein for simplicity. For example, A/D 
converter 110 may include digital filters, buffers, etc. 

20 [0024] Front end 105 receives a radio-frequency (RF) signal 101 transmitted from cell 15 
(FIG. 1) via an antenna (not shown) and provides a base band analog signal 106 representing 
the PSCH and SSCH subchannels. Base band analog signal 106 is sampled by A/D converter 
110, which provides a stream of received samples 111. The received samples 111 are 
available to three components: cell search element 115, searcher element 120 and rake 

25 receiver 125. Cell search element 115 processes the PSCH and SSCH subchannels in 
accordance with the principles of the invention as described further below. Subsequent to a 
successful cell search, searcher element 120 evaluates the received samples for the assignment 
of multipaths to each of the fingers of rake receiver 125, which, e.g., is capable of combining 
data from multiple paths in providing symbols for subsequent decoding by a decoder (not 

30 shown) to provide voice/data communications. Since only cell search element 1 15 is relevant 
to the inventive concept, search component 120 and rake receiver 125 are not described 
further herein. Host interface block 130 couples data between the three aforementioned 
components and processor 135, which, in this context, receives the results from cell search 
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component 115 via signaling 134. Processor 135 is illustratively a stored-program controller 
processor, e.g., a microprocessor and includes memory 140 for storing programs and data. 
[0025] Turning now to FIG. 3, an illustrative block diagram of cell search element 1 15 is 
shown. Cell search element 115 includes PSCH element 205 and SSCH element 210. 
5 Reference should now also be made to FIG. 4, which shows an illustrative flow chart in 
accordance with the principles of the invention for processing the downlink PSCH and SSCH 
subchannels with cell search element 115 of FIG. 3. Processor 135 of UE 20 initiates the cell 
search in step 305 attempting to achieve slot synchronization by processing the downlink 
PSCH subchannel in step 305. In particular, processor 135 activates PSCH element 205, via 

10 signaling 206, to process the received samples 11 1 as known in the art. For example, since 
the downlink PSCH subchannel is a known PSCH 256 chip sequence, or PSCH code, that 
occurs periodically (i.e., repeats in every slot of the downlink SCH signal), PSCH element 
205 correlates the received samples 1 1 1 against the PSCH code and provides an associated 
peak correlation value. In this regard, PSCH element 205 comprises a matched filter and a 

1 5 buffer (both not shown) that stores the output signal of the matched filter. PSCH element 205 
provides the peak correlation value to processor 135 via signaling 206. This peak correlation 
value may be averaged over several slots of a received radio frame(s), e.g., between four and 
twenty slots, to decrease the probability of a "false lock." (Since PSCH synchronization uses 
several slots — not frames — it is much quicker than the above-described SSCH frame 

20 synchronization of the prior art.) If the peak correlation value is not greater than a predefined 
threshold, processor 135 controls PSCH element 305 to continue processing any received 
signals to continue to look for a cell. However, if the peak correlation value is greater than a 
predefined threshold, UE 20 completes slot synchronization. An alternative method is to 
deem slot synchronization complete when the peak correlation value exceeds the next highest 

25 correlation value by a predefined additive or multiplicative factor. 

[0026] Once slot synchronization is acquired in step 305, UE 20 must determine which 
one of 64 scrambling code groups is being used by cell 15, where each scrambling code group 
is identified by a particular sequence of 15 SSCH codes. As used herein, the 64 scrambling 
code groups form a set of scrambling code groups. In forming a scrambling code group, each 

30 SSCH code, or symbol, is taken from an alphabet of 16 symbols, e.g., 1 to 16. As such, an 
illustrative scrambling code group, e.g., Group 1, may include the following 15 SSCH 
symbols: 

[1 1289 10 158 10 1627 157 16]. 
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While another scrambling code group, e.g., Group 2, may include the following 15 SSCH 
symbols: 

[1 1 5 16 7 3 14 16 3 10 5 12 14 12 10]. 
[0027] In accordance with the principles of the invention, processor 135 determines the 
5 scrambling code group and acquires frame synchronization in accordance with a soft decision- 
based technique in step 310 of FIG. 4. In particular, and as described further below, processor 
135 forms a set of metrics (metric set) for each one of the scrambling code groups, where each 
metric set includes a plurality of metric values, each metric value associated with a particular 
cyclic shift of the respective scrambling code group. Processor 135 then selects the largest 

1 0 metric value from all of the metric sets. The particular metric set, from which the largest 
value was selected, identifies the scrambling code group and the cyclic shift, which 
corresponds to the selected metric value, determines the frame offset for acquiring frame 
synchronization. It should also be noted that, for simplicity, error conditions are not shown in 
the flow charts described herein. For example, should UE 20 lose slot synchronization while 

1 5 attempting frame synchronization, the above-described cell search is, unfortunately, restarted. 
[0028] In accordance with an aspect of the invention, an illustrative structure for SSCH 
element 210 is shown in FIG. 5. SSCH element 210 comprises a correlator bank 220, 
including K correlators, 220-1 to 220-AT, and a memory 230. Each correlator correlates 
received samples 111 in a time slot to a respective one of a number of codewords, Cj to 

20 As such, correlator bank 220 provides K correlator values every time slot to memory 230. 
The latter stores correlator values over S received time slots, i.e., memory 230 stores S x K 
correlator values. It should be noted that other memories, e.g., memory 140, may also be used 
to store the correlator values. Illustratively, in this example the codewords are SSCH codes, K 
= 16, i.e., there is one correlator for each possible value of an SSCH code, S = 75, and 

25 memory 230 stores a frame worth of correlator values, i.e., 240 values. The storage of the 
correlator values in memory 230 over a frame is illustratively organized as a matrix, or table, 
of correlator values, 212, as shown in FIG. 6. For simplicity only the form of matrix 212 is 
shown in FIG. 6, i.e., no actual correlator peak values are indicated in the individual cells of 
matrix 212. Each row of matrix 212 corresponds to one of the 16 SSCH codes, SSCH 1 to 

30 SSCH 16; and each column corresponds to one of the 15 time slots, slot 1 to slot 15. In other 
words, each column stores the correlator values representing, in effect, the probability, or 
confidence indicator, that a particular one of the SSCH codes was received in that time slot. 
For example, if SSCH Code 1 had a correlation peak of 1000 for a particular time slot and 
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SSCH Code 2 had a correlation peak of just 500 for the same time slot then there is much 
more confidence that SSCH Code 1 was transmitted rather than SSCH Code 2 in that time 
slot. Therefore, and in accordance with an aspect of the invention, the matrix of correlator 
values collects and retains information related to all of the possibly received SSCH codes over 
5 at least one frame and, thus, as described below, provides an improved ability to acquire the 
SSCH channel when operating under severe channel conditions. 

[0029] Turning now to FIG. 7, an illustrative flow chart, in accordance with the principles 
of the invention, is shown for use in implementing step 310 of FIG. 4. In particular, in step 
350, SSCH element 210 stores a plurality of correlation values for each one of the possibly- 

1 0 received SSCH codes over at least one frame, i.e., 15 time slots, in the above-described matrix 
of correlator values 212. (It should be noted that multiple frames worth of correlation data 
may be accumulated and stored in the matrix of correlator values.) In step 355, processor 135 
accesses memory 230, via signaling path 211 of FIG. 3, and uses the values stored in the 
matrix of correlator values 212 to determine a matrix, or table, of metric values (a metric 

15 matrix). An illustrative metric matrix 213 is shown in FIG. 8. Again, for simplicity only the 
structure of matrix 213 is shown in FIG. 8, i.e., no actual metric values are indicated in the 
individual cells of matrix 213. Each row of the metric matrix corresponds to one of the 
predefined scrambling code groups and each column of the metric matrix corresponds to a 
particular cyclic shift of the scrambling code group. As can be observed from FIG. 8, each 

20 entry in the metric matrix associates a metric value with a particular cyclic shift of a particular 
scrambling code group. Thus, each row of the metric matrix, i.e., each scrambling code 
group, is associated with a metric set, which includes a plurality of metric values associated 
with different cyclic shifts of the scrambling code group as shown in FIG. 8 for group 64. 
Processor 135 determines each metric value for a given shift of a given scrambling code group 

25 as the sum of the confidence values for that sequence. After the metric matrix has been 
determined, processor 135 then selects the highest metric value in the metric matrix in step 
360. Since each metric value is associated with a particular cyclic shift of a particular 
scrambling code group, processor 135 selects the scrambling group associated with the 
highest metric value (i.e., the associated row) in step 365 and determines the slot offset 

30 associated with the highest metric value (i.e., the associated column) in step 370 to complete 
frame synchronization. 

[0030] As a further illustration, consider the following simplified example. Assume that 
an SSCH code alphabet comprises four codes, or symbols, {1, 2, 3, 4}, and that the number of 
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time slots in every frame is two. Further assume that the following scrambling code groups 
are predefined as: 

Group 1 = [1,4], 
Group 2 = [1,2], 
5 Group 3 = [3, 1], and 

Group 4 = [2, 3]. 

For example, from the above-definition Group 1 is defined as the SSCH symbol sequence 1, 
4. 

[0031] As such, SSCH element 210 includes four correlators, each correlator comparing 

10 the received samples 111 in a time slot to a respective one of the four possible symbols {1,2, 
3, 4}. In accordance with step 350 of FIG. 7, SSCH element 210 stores a plurality of 
correlation peak values for each one of the possibly-received SSCH codes in each of two time 
slots in the matrix of correlator values. An illustrative matrix of correlator values is shown in 
FIG. 9 for a particular two time slots. As can be observed from FIG. 9, for symbol 1 a 

1 5 correlator value of 2 is associated with the possibility that symbol 1 was received in the first 
time slot, while a correlator value of 7 is associated with the possibility that symbol 1 was 
received in the second time slot, etc. Then, and in accordance with step 355 of FIG. 7, 
processor 135 forms the metric matrix as shown in FIG. 10 for each scrambling code group. 
For example, for Group 1, processor 135 first determines the metric associated with a cyclic 

20 shift of zero. This is performed by reference to the matrix of correlator values and adding the 
correlator value associated with symbol 1 in the first time slot (a value of 2) to the correlator 
value associated with symbol 4 in the second time slot (a value of 6) to yield a metric value of 
8. This computation is further illustrated in FIG. 11. Processor 135 then determines the 
remainder of the metric values in a similar fashion. For example, for Group 1 the metric 

25 associated with a cyclic shift of 1, i.e., the possibility that the received sequence is actually [4, 
1] is equal to 10, etc. 

[0032] Continuing with this example, and returning to FIG. 7, after the metric matrix has 
been determined, processor 135 then selects the highest metric value in the metric matrix in 
step 360. In the example, this is the value of 33. As can be observed from FIG. 10, the value 
30 of 33 corresponds to the row associated with Group 4 and the column associated with a shift 
of 0. Thus, processor 135 selects Group 4 as the scrambling code group in step 365 and 
determines a shift of zero is required for frame synchronization in step 370. 
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[0033] Once SSCH processing is successfully completed in step 370, the identification of 
the scrambling code group of cell 15 enables UE 20 to descramble all of the other downlink 
channels of the cell (including, e.g., the Common Pilot Channel (CPICH), which is used for 
frequency synchronization and also to determine the actual scrambling code for the cell from 
5 the identified scrambling code group) and voice/data communications can begin. 

[0034] Turning now to FIG. 12, an illustrative pseudo-code implementation in accordance 
with the principles of the invention is shown. In the pseudo-code of FIG. 12, the notation 
rxjiata is the received 256 samples for a given slot, SSCfiJJ is the j-th sample in the i-th 
SSCH code, group jseq is a matrix look-up table of all 64 possible scrambling code group 

1 0 sequences, group is the identified transmitted code group and offset is the frame slot offset 

[0035] FIGs. 13 and 14 illustrate simulation results for a UMTS receiver in accordance 
with the principles of the invention. FIG. 13 shows simulation results for the case of no noise. 
In FIG. 13, the values represent the metric values of the metric matrix. The large peak 401 
represents the largest metric value and identifies scrambling code group number 10 with an 

15 offset of 0, which is the correct group and offset. In contrast, FIG. 14 shows simulation 
results for the case of a very low signal-to-noise ratio. Again, in FIG. 14, the values represent 
the metric values of the metric matrix. The large peak 402 represents the largest metric value 
and identifies scrambling code group number 10 with an offset of 0, which, again, is the 
correct group and offset. Although the metrics of FIG. 14 look noisy, the highest peak 402 is 

20 actually 11% higher than the next highest peak. It should be noted that for the same 
simulation as illustrated in FIG. 14, a typical hard decision algorithm failed and incorrectly 
identified Group 2 with an offset of 1. Thus, the soft decision approach in accordance with 
the inventive concept is able to perform better in severe channel conditions since, unlike a 
hard decision-based approach, the soft decision-based technique described herein does not 

25 discard information, or data, about possibly received SSCH codes. 

[0036] As described above, and in accordance with the principles of the invention, a 
wireless receiver uses a soft decision-based technique for determining the scrambling code 
group and acquiring frame synchronization. This soft decision-based technique provides a 
method and apparatus for robust secondary cell search in a UMTS receiver. Indeed, although 

30 extra storage, or memory, space is required, the tradeoff is that the wireless receiver will have 
an improved ability to acquire the SSCH channel when operating under severe channel 
conditions (e.g., a very low signal-to-noise ratio). Although described in the context of the 
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initial cell search process, the inventive concept is applicable to any portion of wireless 
operation in which a downlink channel, such as the SSCH subchannel, is processed. 
[0037] The foregoing merely illustrates the principles of the invention and it will thus be 
appreciated that those skilled in the art will be able to devise numerous alternative 
5 arrangements which, although not explicitly described herein, embody the principles of the 
invention and are within its spirit and scope. For example, although illustrated in the context 
of separate functional elements, these functional elements may be embodied on one or more 
integrated circuits (ICs) and/or in one or more stored program-controlled processors (e.g., a 
microprocessor or digital signal processor (DSP)). Similarly, although illustrated in the 
10 context of a UMTS-based system, the inventive concept is applicable to other 
communications system. It is therefore to be understood that numerous modifications may be 
made to the illustrative embodiments and that other arrangements may be devised without 
departing from the spirit and scope of the present invention as defined by the appended 
claims. 



